Uniform Asymptotic Stability of Strang's Explicit Compact Schemes for Linear Advection

نویسنده

  • Bruno Després
چکیده

We consider a family of explicit compact schemes for advection in one dimension. The order is arbitrarily high. These stencils may be called Strang’s stencils after the seminal work of Strang [J. Math. Phys., 41 (1962), pp. 147–154]. We prove that odd order schemes are stable in all Lq under CFL one. The strategy of the proof is similar to the one of Thomée [J. Differential Equations, 1 (1965), pp. 273–292] with a careful verification that all sharp estimates on the amplification factor are independent of the CFL number. This is possible based on a general representation formula for the amplification factor. Numerical results in one dimension confirm the analysis.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Stability of Alternating-Direction Explicit Methods for Advection-Diffusion Equations

Alternating-Direction Explicit (A.D.E.) finite-difference methods make use of two approximations that are implemented for computations proceeding in alternating directions, e.g., from left to right and from right to left, with each approximation being explicit in its respective direction of computation. Stable A.D.E. schemes for solving the linear parabolic partial differential equations that m...

متن کامل

Nonstandard explicit third-order Runge-Kutta method with positivity property

When one solves differential equations, modeling physical phenomena, it is of great importance to take physical constraints into account. More precisely, numerical schemes have to be designed such that discrete solutions satisfy the same constraints as exact solutions. Based on general theory for positivity, with an explicit third-order Runge-Kutta method (we will refer to it as RK3 method) pos...

متن کامل

A New Class of Time Discretization Schemes for the Solution of Nonlinear PDEs

We consider issues of stability of time-discretization schemes with exact treatment of the linear part (ELP schemes) for solving nonlinear PDEs. A distinctive feature of ELP schemes is the exact evaluation of the contribution of the linear term, that is if the nonlinear term of the equation is zero, then the scheme reduces to the evaluation of the exponential function of the operator representi...

متن کامل

Two-level schemes for the advection equation

The advection equation is the basis for mathematical models of continuum mechanics. In the approximate solution of nonstationary problems it is necessary to inherit main properties of the conservatism and monotonicity of the solution. In this paper, the advection equation is written in the symmetric form, where the advection operator is the half-sum of advection operators in conservative (diver...

متن کامل

An Asymptotic Preserving 2–D Staggered Grid Method for multiscale transport equations

We propose a two-dimensional asymptotic-preserving scheme for linear transport equations with diffusive scalings. It is an extension of the time splitting developed by Jin, Pareschi and Toscani [19], but uses spatial discretizations on staggered grids, which preserves the discrete diffusion limit with a more compact stencil. The first novelty of this paper is that we propose a staggering in 2D ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2009